On a Congruence Modulo n Involving Two Consecutive Sums of Powers
نویسنده
چکیده
For various positive integers k, the sums of kth powers of the first n positive integers, Sk(n) := 1 k+2k+ · · ·+nk, are some of the most popular sums in all of mathematics. In this note we prove a congruence modulo n3 involving two consecutive sums S2k(n) and S2k+1(n). This congruence allows us to establish an equivalent formulation of Giuga’s conjecture. Moreover, if k is even and n ≥ 5 is a prime such that n− 1 ∤ 2k − 2, then this congruence is satisfied modulo n4. This suggests a conjecture about when a prime can be a Wolstenholme prime. We also propose several Giuga-Agoh-like conjectures. Further, we establish two congruences modulo n3 for two binomial-type sums involving sums of powers S2i(n) with i = 0, 1, . . . , k. Finally, we obtain an extension of a result of Carlitz-von Staudt for odd power sums.
منابع مشابه
On the Consecutive Powers of a Primitive Root: Gaps and Exponential Sums
For a primitive root g modulo a prime p ≥ 1 we obtain upper bounds on the gaps between the residues modulo p of the N consecutive powers agn , n = 1, . . . , N , which is uniform over all integers a with gcd(a, p)= 1. §
متن کاملConjugacy growth series for wreath product finitary symmetric groups
In recent work, Bacher and de la Harpe define and study conjugacy growth series for finitary permutation groups. In two subsequent papers, Cotron, Dicks, and Fleming study the congruence properties of some of these series. We define a new family of conjugacy growth series for the finitary alternating wreath product that are related to sums of modular forms of integer and half-integral weights, ...
متن کاملOn some congruence with application to exponential sums
We will study the solution of a congruence, x ≡ g(1/2)ωg(2 n) mod 2n, depending on the integers g and n, where ωg(2) denotes the order of g modulo 2n. Moreover, we introduce an application of the above result to the study of an estimation of exponential sums.
متن کاملThe Cube of the Fermat Quotient
We prove a certain polynomial congruence modulo an odd prime p ≥ 5, and as a consequence we obtain a congruence for the cube of the Fermat quotient to base 2 in terms of simple finite sums. This extends known results of a similar nature for the first and second powers of the Fermat quotient.
متن کاملSome Results on Kloosterman Sums and their Minimal Polynomials
This paper introduces two new results on Kloosterman sums and their minimal polynomials. We characterise ternary Kloosterman sums modulo 27. We also prove a congruence concerning the minimal polynomial over Q of a Kloosterman sum. This paper also serves as a survey of our recent results on binary Kloosterman sums modulo 16, 32, 64 and 128 with Petr Lisoněk.
متن کامل